Monotonic function

Results: 125



#Item
41Order theory / Computational complexity theory / Functional analysis / Monotonic function / Real analysis / Circuit complexity / Aanderaa–Karp–Rosenberg conjecture / Clique problem / Mathematics / Mathematical analysis / Theoretical computer science

Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-02-13 16:02:33
42Computational complexity theory / Quantum information science / Analysis of algorithms / Property testing / Quantum algorithm / Decision tree model / Monotonic function / FO / Big O notation / Theoretical computer science / Mathematics / Applied mathematics

Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-10 20:22:32
43Model checking / Thread / Monotonic function / Abstraction / Mathematical analysis / Concurrent computing / Computing

Monotonicity in SharedMemory Program Verification Alexander Kaiser Predicate abstraction is a key enabling technology for applying model checkers to programs written in mainstream languages. It

Add to Reading List

Source URL: www.cprover.org

Language: English - Date: 2014-06-22 11:48:59
44Submodular set function / Order theory / Matroid / Linear programming / Greedy algorithm / XTR / Monotonic function / Greedoid / Ordinal optimization / Mathematics / Mathematical analysis / Matroid theory

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-11-25 12:04:59
45Consumer behaviour / Decision theory / Intertemporal choice / Continuous function / Monotonic function / Valuation / Mathematical analysis / Mathematics / Calculus

Justifying social discounting: The rank-discounted utilitarian approach

Add to Reading List

Source URL: folk.uio.no

Language: English - Date: 2012-06-18 16:42:38
46Functional analysis / Monotonic function / Order theory / Real analysis / Continuous function / Utility / Mathematical analysis / Mathematics / Decision theory

Journal of Risk c and Uncertainty,

Add to Reading List

Source URL: people.few.eur.nl

Language: English - Date: 2015-03-11 05:16:05
47Conservation biology / Philosophy of biology / Lagrangian / Kaas / Energy / Monotonic function / Filter / Mathematical analysis / Physics / Conservation

Microsoft Word - Posters.doc

Add to Reading List

Source URL: netfam.fmi.fi

Language: English - Date: 2008-06-03 08:55:50
48Symmetry / Symmetry in mathematics / Heuristic function / STRIPS / A* search algorithm / FO / Monotonic function / Mathematical analysis / Mathematics / Artificial intelligence

Problem-Structure-Based Pruning for Cost-Optimal Planning Amanda Coles and Andrew Coles University of Strathclyde, Glasgow, UK

Add to Reading List

Source URL: www.cis.strath.ac.uk

Language: English - Date: 2010-08-14 16:54:45
49Monotonic function / Mathematics / Analysis / Abstraction / Estonian alphabet / Latin alphabets / Decision theory / Utility

Journal of Mathematical Economics 32 Ž–19 A unified derivation of classical subjective expected utility models through cardinal utility Peter P. Wakker b

Add to Reading List

Source URL: people.few.eur.nl

Language: English - Date: 2015-03-11 05:15:45
50Abstract algebra / Linear algebra / Functions and mappings / Mathematical optimization / Neural networks / Vector space / Monotonic function / Derivative / Euclidean vector / Mathematics / Algebra / Mathematical analysis

Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation Guy Sagy Daniel Keren

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2010-11-18 12:59:50
UPDATE